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ABSTRACT 



Data words of non-standard length are used to commu- 
nicate optional messages with non-standard meaning; in 
an interrupted-clock, bit-Serial data transmission system 
whicb employs a timing channel and one or more sepa- 
rate data channels. In an mterropted-clock. digital data 
transmission system, interruptions of clock pulses in a. 
timing channel are used to identify individual data word 
groups in the simultaneous messages on one or more* 
data channels. According to the present invention, mes- 
sage words constituting groups of data bits more or less 
in number than some standard value are used to commu- 
nicate optional messages with non-standard content ox 
meaning. Such alteredMength message words may be 
used, for example, to monitor the operation of the trans- 
mission system itself and to control its operation* They 
make efficient use of the available system bandwidth. A, 
clock regenerator circuit is de sc r i bed which is an im- 
provement over the prior art for altcrcd-length mes- 
sages. 



17 Claims, 6 Drawing 
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ALTEM3MJ2NGTH MESSAGES IN BACKG^^^S^jg^NCE TO 

INTEIffiUPTEIWXOCK TRANSMISSION RELATED APPLICATION 

SYSTEMS The following patent applications are related to this 

, 5 application: 

BACKGROUND: FIELD OF THE INVENTION Title: Simple, High Performance Digital Data Trans- 

~- . . . — mission System and Method 

This invention relates generally to unproved camrnu- inventor- Stephen L Knapp 

nicstion systems aud methods involving high perfbr- ^ pat No/ 4 841 549 

mance serial data transmission systems, and, in parti cu- Issued- j 1989 

lar, to methods of modifying the characteristics of the T^e7R«enerator/Synctoomzer Method and Appa- 

message m order to communicate non-standard mcs- £ Missing-Clock Timing Messages 

sages. A standard message is defined in this application ^tor^LKMpp 

as belonging to the most significant category of message ^ ^ p aT J No T 4 910735 

traffic carried by the communication system* at least in . j 5SUC , 
terms of content Usually standard messages form the 

category of message carried most frequently by the BACKGROUND: T ERMINOLOG Y AND 

system. Normally, such standard messages possess a SUMMARY OF THE INTERRUPTED-CLOCK 

fixed and predetermined message format. Most often, TECHNIQUE 

standard messages have a format defined in terms of ^ fojiowjug terms are used in this document. In a 

length, ultimately measured m the number of bits, but onc ^nrecrionaj transmission system, the messages begin 

other physical characteristics, such as bit rate, special ^ a «* tra nsmittmg station", "sending station", or "origi- 

data patterns as pre- or post-fixes, or dedicated transnus- nating station** and ultimately arrive at a "receiving 

sion channels* may be used to distinguish standard from station** or "destination station"- Repeating stations 

non-standard messages. 25 may be used between the originating and destination 

Examples of common terms for physical message stations, fn a bi-directional system, the nearby starJon is 
entities are "bytes'*, "words'** '•blocks' 1 , and "frames". regarded as the "master station", and tb* distant station 
Whether such a term refers to standard or non-standard gg regarded as the "remote station 1 *. The remote Station 
messages depends in general on some distmgirishing normally under the control of the master station, 
physical characteristic* and the interpretation of the 34 especivtty in cases of remote operation of machines 
message may be entirely different in the two classes. Bi-directional repeating stations may be used between 
NOT-standard messages might be used, for example* for ^ master and the remote stations. By '"channel" is 
momtaring and controlling the operation of the trans- meant any transmission path for a single (that is, non- 
mission system or for commuueating unusual types of nmhrplexcd) stream of serial binary information. Exam- 
data messages. 35 pies of such paths are coaxial cable, twisted pair cable, 

In recent years there has arisen a demand lor high fiber optic cable employing unpolarized tight* micro- 
performance digital data transmission techniques, rape- wave Hiilr qf rm* p^^nzatkrry. etc* Several efc«mglfc may 
daily m the fields of information processing, scientific be multiplexed on one path, however, as in the cases of 
instrumentation, and remote operation of instruments or multiple p ol ariza ti on s and/or wavelength bands trans* 
machines. By "high performance'' is meant communica- 40 mined on a single fiber optic cable, 
tion at sufBdently high data rates and over distances W han the transmission distance is sufficiently great 
sufficiently great that the physical properties of the that the propagation time is comparable to or greater 
transmission lines become determining factors in the than the time between successive characters ox 
mnntrnntn transfer speed permissible with msignifi- ''words", it is desirable for best performance to employ 
cant error rate. 45 'Tritsynchranous"* timing of the data transfer, wherein 

Primarily for economic reasons* it is usually ■*npnrv the destination station uses t im in g messages produced at 
tant to keep high performance transmission systems as the origmating station to capture bit-wise the data mes- 
"bnsy" as possible. In other words the system band- sages. A simple method of high performance data trans- 
width should be fully occupied. Since such systems are mission from.i transmitting station to a receiving station 
typically employed for long distance communications, so separated by a distance as great as several tifonctcr* co- 
it is costly to provide additional message channels for more has been disclosed in a related mvermon by apphV 
monitoring system performance, for system control, or cant Knapp, U.S. Pat. No. 4,841,459. issued Jun. 20. 
for other non-standard communications. Thus it is com- 1989 [riermafter l e feired to as Ref. fA)J. In the method 
man to use' the same physical channel media ft. c, trans. of Ref (A) the riming messages are sent over a dedi* 
mission lines) for the latter purposes* It is frequently of 55 cated timing message channel, and the digital data are 
considerable value to nrininnze the loss of overall sys- sent over one or more data message channels with prop- 
tcm bandwidth for such non-standard (but often essen- agation length nearly identical to that of the timing 
rial) purposes. channel. The data message bits are grouped into 

The brvention disclosed in this application is a novel "words" and are transmitted sequentially on the data 
method fojr providing for transmission of non-standard 60 channels along with simultaneous timing clocks on the 

messages -over the norma] message channels The timing channel. The word groups are separated and 

method is simple, m expensive, efficient in terms of sys- synchronized by means of the interruption of the timing 

tern bandwidth, and particularly weD adapted to data clocks. 

txansniission systems using an interrupted clock proto- "Standard** or "normal" data messag e s consist of 
coL Also disclosed in this application is an improved 65 words of N bits each in length* where N is some prede- 

apparatus for regenerating the mierrupted-clock timing tennined integer. These normal messages comprise the 

messages when the novel method of non-standard mes- ordinary communication traffic of the transmission sys- 

sages U used. , tern. However, the data messages of separate capability. 
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used to control or monitor the operation of the trans- transmission system. In the method of U.S. Pat No. 
mission system itself, or perhaps to convey information 3,959.606 (1976) to Merkl et at, system control and 
in a category otherwise distinct from the normal traffic. monitoring is accomplished by means of additional 
are called Nonstandard" in this application. In this "auxiliary" wires (channels), which means are 
application the 'non-standard messages are distinguished 5 costly, and inefficient In the method of U.S. Pat No- 
lo length (or bit count) by beins longer or shorter than 4,1*1.6*5 (1979) to Wolaver, a special repeated signal 
those of the standard messages, The non-standard dm- modulation, distinct from the data transmission modula- 
ing messages differ similarly from standard word timing don, is used to evaluate system performance; this 
messages, although the intervals over which the timing method suffers from the disadvantages of requiring an 
clocks are interrupted are identical for standard and for 10 additional modulation detector at each repeating station 
non-standard messages. and of not providing flexible control. The inventions Of 

The duration over which the timing clocks are inter- U.S. Pat No. 4*470,127 (1984) to Thompson, 4,558.42B 
runted may be chosen to best suit the requirements of (1985) to Matsomnra et aL, 4.756.025 (£88)to Mimz ct 
the specific case. As discussed in Ref, (A), the intcrrup- aL, 4,271,310 (1981) to Looshen, and 4,766^02 (1988) to 
lion usually is .for an interval of one or perhaps a few 15 Lacrou, et al. aB require complex circ uits and predeter- 
tfanm g clock cycles, although Intervals may be used mined data patterns for system lest or control, and also 
which are fractional multiples of the clock cycle. require a fixed data message length, a fixed clock ram or 

A technique! is disclosed in Rcf. (A) for detecting at pattern of clock pulses in the timing message, «nd/or 
the destination station the absence of one or more rim- other restrictions in dock or data formats. The afore- 
mg clocks and) for synchronizing thereby the final cap- 20 mentioned method of Looshen doubles the dock rate to 
rare of the data word groups. That technique, called a identify data messages which might be non-standard, 
"missing pulse detector**, is simple and inexpensive, while keeping the message word length (measured in 
being based upon a retriggerabfc multivibrator. An tiu) feed. In none of these cases of prior art i* the clock 
alternative mterrupted-clock detection technique, based rate explictly permitted to be varied over some range; in 
on a clock recovery method, is disclosed in a second 35 most cases it must be fixed at a definite value, 
related invention by applicant Krjapp, U.S. Fat No* In contrast to the above examples of prior art, the 
4,910,755. issued Mar. 2a 1990 [hereinafter referred to inventions ofRefe- (A) and O) do permit the dock rate 
as Ret: (B)]. In the method of Ret (B) an oscOlator at to be varied over some range. However, these latter 
each remote station is locked in frequency to the oscuUa- cases of the prior art do not consider explicitly the 
tor at the originating (or master) station, which is possi- 30 question of non-standard messages. Although Ret (A) 
bte when the mierruptita does allow for varying word leagth* rm spedffc meimVm 

mrttmg clock period by a ratio of integers. is made therein of using word length as a means for 

The mterruptecVclock method permits easy adjust- identifying non-standard words, 'without mndtficatkm, 
meat of the transmission system for best performance these examples of the prior art thnsimpry themefEcient 
and maximum? bandwidth. According to Refs. (A) and 35 use of system bandwidth by dedicating a portion of the 
(B), the rate of the timing docks, and therefore of the standard message address space (or code space) for 
data bit rate, may be varied if desired over some range non-standard messages. 

by means of an adjustable oscillator at the transmitting The ubiquitous RS-232 transmission standard and its 
station in oxder to o ptimiz e system performance. descendants are inefflcient with regard to non-standard 

So long as the detection of the clock ratcrruption is 40 messages. The latter are arrr>mrtK>rtntcrt frequently: by 
v**tr«**t»A t the interrupted clock method also permits special dedicated words (far rnsraurr, the ASCII bytes 
the word length to be varied easily, and it b this charac- HOT, ACK, XON, XQFF, etc.), ct sometimes by "fcs> 
teristic of the internmteo%clock transmission method cape sequences", so-called because they are nrnJuple- 
which forms the basis of the current invention, bym messages bemnning with the byte BSC This mem* 

ciency is caused primarily 



_ ^ m _^ 3 „ t , ,. the RS-232 type 

BACKGROUND: DISCUSSION OF PRIOR ART protocols, with character bytes as words, are inflexible 
In high performance commiim cations systems ft is with respect to message word length. The recently 
desirable to provide for a message category or transmit announced 'TAXI" system from Advance Micro Do- 
fiioa capability separate in some characteristics from vices, Inc. (AMD* Sunnyvale, CA), provides for non- 
fhat used for normal message traffic. There are several 50 standard messages, Catted "command" messages by 
reasons for this- First, having a separate capability pro- AMD, by dedicating a portion of the message codes for 
vjdes added flexibility against unknown future require- that purpose Another recent high performance system, 
mcnl2> Moreover, a separate capability permits monitor- the "Hot Rod" system, from Gazette Microcrrcuita, lnc, 
jug of the status and operation of the various subsystems (Santa dara, CA), provides for non-standard messages 
(such as repeaters and destination stations) without 55 only by means of d ed icate d words orbit patterns, simi- 
affectmg the [normal data messages. Furthermore, a lar to the means in the RS-232 protocol. Again, the 
separate capabUiry facilitates the adjustment of the message word length may not be altered with these 
dock rate fori best bandwidth performance, as was djs- commercial systems. 

SS^lS^S^^nr^« SUMMARY OF THE INVENTION 

destination stktion, as a function of dock rate. In * bi- In an interrupted clock, serial digital transmission 
directional system, the latter adjustment is best accom- system, the length of a data word is determined by the 
fdkhgd by retransmission from the remote station back number of bit positions between successive intemip- 
to the mast er station as a so-called 'loop-back" data tions of the clock pulses* Thus non-standard messages 
verification. 6$ may be distinguished from standard (data) messages, 

Several methods exist in the prior art for providing a which normally comprise the majority of ail messages, 
non-standard message category; in most cases this cate- by using word lengths different from those of standard 
gory Is provided for control and monitoring of the data messages to identify non-standard messages. The data 
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contained in words so identified may be us^r carry FIO. 5 is an overall block and electrical dLagram 
the information content associated with the ; . -stand- generally illustrating a data transmission method using 
ard messages! Standard messages, which vancuy com- data words of altered length for non-standard messages, 
prise the majority of all messages, have a cartas length, including an originating station and a destination sta- 
or possibly as suggested in the method of Ref. (A) have 5 tion, each containing circuit means for altered length 
some defined set of lengths. words, in accordance with the present invention. 

In accordance with the present invention, one or FIG. 6 is a series of graphs illustrating the operation 
more variations in the length of the transmitted word of the apparatus of FIG. 5. 

are used to identify the message as belonging to one or • FIG, 7 is an electrical diagram illustrating in ^eater 
more non-standard categories. In the most usual case in 10 detail an embodiment of the originating station of FIG. 
which a standard message word is defined to be of some & 

predetermined length, a control message* as an example FIG. a is a series of graphs illustrating the operation 
of a non-standard message word, contains more or less of the apparatus of FIG. 7 for words of the particular 
bits than a standard message word. In one particular standard length W=8 and for a word of non-standard 
embodiment of the present invention, It is an efficient 15 length W~ MX 

choice only to lengthen the message by the one or more FIG* 9 is an electrical diagram illustrating in greater 
bits used to identify it as a non-standard message. detail one embodiment of the altered length detector m 

In a bi-directional transmission system loop-back ^ destination station of FIG. 5. 
transmission verifications form one class of system con* FIG. 10 is a series of graphs illustrating the operation 
trol operations. In such a verification operation, the 20 af ^ apparatus oFFIO. 9. 

content of the non-standard control word might alert fio. XX is an electrical diagram iUostrating in greater 
the destination station to transmit all or part of the re- detail another embodiment of the altered length detec- 
ceived dam message bits m the opposite direction back tor m the destination station of FIG. 5. 
to the originating station as a check on the overall ays- FIG. 12 fan series of graphs Illustrating the operation 
tcm performance In the case of a system with repeating 25 ^ ^ apparatus of FIG. U- 

stations, a number of the message bits in the control pjQ 13 an electrical diagram ulratratmg an im- 

word might be used as an address to identify winch thnmg jecovery/regenerator circuit for use 

particular one of the repeaters should provide the loop- w ordsof altered length. 

oack niessage. In general, tiheimmber and variety > of 14 is a series of graphs fllustra^ 

options associated with a ncm-stan^ merges »hke- 30 ^^^^^^j^^T 

wise governed by the number of bit positions in (and c* ™ apparaw* «i 

thus the length of) the message. DESCRIPTION OF PREFERRED 

The present invention has a number of advantages EMBODIMENTS 
c*erthciriorBr|^^ * dkeetad fahialry to FIG. 1. wMch is «n 

since system bandwidth ^^^^^i^f^^ 35 overall block and electrical diagram generally fllustrat- 
^5?ji^^nW«\ £L^Sa mST mgthebasiemterrupted^ transmission system 

registers earfly provide detection and^enrm^ of 

nonstandard messages. (4) G*eet fl^^of system 40 SPESS^^ 

u^C^^sS wftbmwmcTfcaW 

tern whi reoeatma stations may be accomphshed pro- * produces an mterrupted clock output Hffal, 
^T^L Sr^S «S^a^f »hI ^S^Ti^cr Ac ss OUTOLK, for transmission to the destination station. 
Su^^ra^ 

^^LeT^v^Tb iiisensirrve to system clock ™S equipment when the origmatmg sta£n is ready to 
fre^^^h farther facilitates justing tbe^ransnntter accept • **w *J?StttJZ 
SocTrS^ency for ma^um^stem Wonnance, in 1 fS^^S^S; 

those systems using a clock frequency which may be 50 alent) 3 which adepts from * e _° 3 ^^^P m ™* a 
^---^j • pew word for transmission as N bits m parallel (word 

V ™ H * length W=N), and which transmits the N bits serially 

BRIEF DESCRIPTION GF THE DRAWINGS as the signal OUTDATA to the destination station, 

FIG 1 is an overall block and electrical diagram The destination station 5 of FIG. 1 contains a timing 
generally uTtisrratmg the interrupted-clock data trans- 55 recovery/regenerator tf which accepts the Uansnnttcd 
mission system of Ref, (A), showing an adjustable tim- interrupted clock signal, now renamed INCLK, and 
ing dock,; separate tinting and data channels, and a which contains a simple im^g pulse detect ^en- 
standard word length of N bits. erator 6 produces a synchronizing signal TRSYNC 

FIG 2 is a series of praphs fflustrating the operation which is used to communicate to the destination equip- 
of the apparatus of FIG. 1. .60 ment the occarrance of. the missing pulse and therefore 

FIG. 3 lis an overall block and electrical diagram the availability of a new received data word. Destma- 
genmHy illustrating the interrupted-clock data trans- tion station 5 of FIG. 1 also contains a receive shift 
mission system of Ref. (A) and the timing regenerator register (or equivalent) 7 winch accepts incoming trans- 
method of Ref. (BX showing an adjustable timing clock, nritted data messages as the serial signal now named 
separate timing and data channels, and a standard word 65 IND ATA. Shift register 7 is controlled by the incoming 
length of N bits. interrupted-clock signal INCLK after mvertor 8. and 

FIG. * is a series of graphs illustrating the operation presents the input ward as N bits m parallel (word 
of the apparatus of FIG. 3» length W =N) to the destination equipment. 
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The operation of the destination station 5 may be OUTDATA to the destination station. Clocks are juip- 
nnderttood by ^reference to FIG. 2, which shows the plied to the transmit shift register 103 from the timing 
relationship between the signal INCLK (same as generator 102 with phase reversal provided by the n> 
OUTCLK) and the output signal TRSYNQ vertor 104. as discussed atove^tt refer" ce to™.* 

PIG. 3 is an overall block and electrical diagram 3 Also contained m the originating station 1U1 is ai- 
generally illustrating the wterrupted-clock data trans- tered-length control means 105. In or *£* 
rSasion system or £rior art Ref. (B) [US. Pat. No.: alteredJeagth data word, the value onhe ttoteiu 
4,910,755], and shows an originating station 11. and a a signed integer, X,is ^^™^^™^^ff^ 
destination station 15, connected by at least two trans- ing equipment to the altered-length contra me^iro, 
missioa channels 10 and 20. The operation of the origi- 10 so that the total length of the data word to ^ 
naring station 11 in Ret (B) is identical to that m Ref . ted as signal OUTDATA is W=N+ X bits. At tocsame 
(A) [element 1 of FIG. 1], with the exception of the time the data word w be transmitted » F**^*™ 
relocation of irivertor 4 between timing generator 2 and register 103 as ^^^^^J^J^^^^SZ 
transmit shift register 3, as shown in FIG, X The pnx- naring eqmpmeau The altercd-length control ineans 105 
«>setf mvertor4Utoretamthewicn^ 15 causes the timing generator 102 to alw the u^ series 

Ic^u^ofadatabHtr^^ of docks in signal OTJTOLK from N to N +X and to 

dock edge tnmsmssien, while facilitating simple means adjust the riming of TSYNC aocc*dmgty. The xnamn- 
fbr subsequent retrarismission in the destination station *nde or integer X must be lew than N, but usually X is 
if desired- close to zero. 

Tnedestmation station 15 in prk>r anFIG. 3issmiilar 2D The destination station 130 is a 5^^*^ 4na ^°? 
to the corresponding element, 5, of FIG. 1 and contains stations S and 15 described above, with the added mw- 
timin g recovery/regenerator 16 and reed ve shift regis- si cm of means for detecting the arrival of altered ? icngtn 
ter 17. As in FIG. 1, recovery/regenerator 16 has an words.. Timing recovery/regeiieiator ISC normally 
input signal INCLK and an output signal TRSYNQ contains a phase-lock loop subsystem like the one m 
however the regenerator 16 of Ref. ( B) provi des addfi* 2S regenerator 16 above, but it may conram a simple misa- 
tional output' signals RGCLK and SRCLK. As de- ing pnlse detector Oce that in regenerator 6 above* The 
scribed in Ee£ (BX SRCLX is the continuous clock leading edge of output signal TRSYNC mfonna the 
signal derived from an oscfflator within 16 which is destination equipment of the arrival of the transmitted 
phase-locked to INCLK, and RGCLK is the interrupt- wor d as para llel bits, and output timing signals RGCLK 
cd-clock signal simila rly deriv ed from INCLK; trans* 30 and SRCLK (Jf provided) may be used for purposes of 
tions of RGCLK and SfoCLK are of opposite phase. retransjnisakm. Receive shift tegistex l37haa aatapW 

The operation of the destination station 15 may be signals the interrupted clock signal INCLK and the 
understood by reference to FIG. «, which shows the transmitted serial data signal INDATA, and provides a 
relationship between the signal I NCLK an d the output parallel output word of W bits. Shift register 157 must 
signals TRSYNC, RGCLK, and 35 contain as many stages as the largest value of 

The inventions of Reft. (A) and (B) are designed for W^N+X. 
a data word length fixed at some number W— N bits, Not contained In destination stations of tac prior art is 
akhough careful c xammation of Ref (A) shows that the altered-lengrh detector 153 of FIG* 5. which provides 
system and method therein allows the length of the an output signal, CSYNC. approximately synchronized 
word to be varied provided the number of bits doe* not 40 with signal TRSYNC, in order to inform the destination 
eaeeed some present number. Examples of this fixed equipment of the occurzancc of a received data word of 
word length W are shown in FIGS- 3 and 4 far the altered length. Timing signal TRSYNC is input to de- 
particular value of N=8 beta. The following discussion tector 155. Two embodiments of aftercd-kngtii d eteo- 
of embodiments of the present invention will show how tor 155 am described in this application. Que, detects 
to mc^ the methods of RcfMA)ai^ the overflow of a counter or srnftregiiaer ccomectcd to 

provide means in mterrupted^clock trarismission sya- the interrupted clock signal, INCLK* to strobe signal 
terns far employing altered-length data words for nan- CSYNC when a series of more than W*=N uninter- 
Btandard messages.. ropted clocks are received; and therefore may be used 

FIG. 5 is an overall block and electrical diagram of for extendedOength words (when Xia always noiMieg** 
the general embodiment of an interrupted-clock data 50 trveX The other is more general, and uses shift register 
tnmssnasian system with means for altered-length mes- means to determine not only when a received message 
sages according to the present invention. FIG. 5 shows word is of altered length (and strobes CSYNC if so), but 
an originating station 101, and a destination station 150, also the particular vame of X, as suggested by the 
connected by? at least two transmission channels 10 and dashed line in FIG* 5. 

20. ■ 53 FIG. 6 is a series of graphs niustratmg the, relative 

The originating station 101 contains timing generator timing of several input and output signals of the appara- 
102 within which is a timing clock oscillator which may tus of FIG. $, A word of standard length contains 
be adjusted over some frequency range, liming genera- W=N bits. Altered-length words contain more or less 
tor.102 is closely similar to generator 1 described above bits by some number, X, so that an altered-length word 
and produces an interrupted clock output signal, 60 contains W=N+X bits, where X=*— 3. —2, —1, 1, 2, 
OUTCLK, for transmission to the destination station, 3, etc. FIG. 6, illustrating the operation of the invention 
and a handshake signal, TSYNC, to inform the origmat- . for the case N= 8, shows three standard length words 
ing equipment when the originating, station is ready to <X=0) and two altered-length words with X= — 1 and 
accept a new word for transmission* Originating station X=?l. 

101 also contains a transmit shift register (or equivalent) 65 Attention is now drawn to FIG. 7, which shows an 
403 which accepts from the originating equipment a embodiment of the originating station 101 of FIG. 5. 
new data word for transmission as W bits in parallel, • FIG. 7 may be more readily understood by reference to 
and which transmits the W bha serially as the signal FIG. ft, which is a timing diagram for the signals of 
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FTft 7 elements 110 125 121 122, 123, and 12* are respectively, and represent the transmitted signals 

mTateu^ength control 105 of FIG. & Benent 110 is 150 of FIG. 5. Element 156 u the omrng r^v^y/re- 
aSSTtoTthe frequency or which maybe varied generator and element U7 to the reserve : sh* regtoter 
ov^meTange and e3tibiting an approximate 50/50 5 (or functional univalent), delisted a~ .«. * 
dm? cydl Element 124 is a S-R flip-flop which deter- to FIG. 5. Elements 160, 161 162. ^l«oomp™ea 
ntines^e^Spted and non-interrnptel states of the particnlar (extended length) form of the altered -length 
transmlttedidock and data. Element 133 is a parallel-to, detector MS of FIG. ! 5. 

serialom shift register with a clock input CK and data The operation ^^^^J^JtTnoTo 
inputs labelled DATA IN to which are connected 10 be more readily understood by » *2°: "J 

W= N+X data bits as a parallel word from the originst- which ia a timing diagram for the ^ngnds ct 
toe ^uipment The signals at the DATA IN inputs are Element 160 is a circuit which » i able to conn t ****** 
^Tmte- the demmT 133 according to the E5XB dock pulses, and bcontams a clock input, ^l^rmpu 
inland fl« ^ocktoput. ShiftreSstcf 133 has an out- (Uibefled CLR in FK>. 9\ f^ii^W RC^S fa 
^terminal labelled OUT from which the data bits are IS signal OVKFLW. The received clock ."gna^ClJL.s 
KTSy^St rignal SDATA. connected to^c^nvn«ofe!eo«t^TrbeWrt 

Hem«ul20Mid IZlarc counters such as type 74193 signal TRSYNC fr» tamng rt «W£*™ , ^2?£ 
operates down counters- The clock input signals to is connected to flie clear mpvA of dement 16* The 
Sc^ers^eCUUand CLK3. « 3 p^v&d <***W<*^£t £ 
the active; low borrow output signals are OUT1 and 20 die Nth consecutive poke m signal *} 
^DrCre^ve^E^ra ttaSToutptit signals are TRSYNC remains low. For example element WO may 
c^ecteo^^fanmaofthesamecoSter,sothatthe consist of a simple up counter of capacity N; >? ^ 
^SacTas modT-M down counters by means of OVRFLWb«»mestrK when the £^£M±to*> 
daUiimnte.lflbeUedCOUOTINmFlG.T.CoTmterlM alternative, dem««tl«0 might «f^^j^ 
determines the integer number of clock cycles and 25 of N stages, in which case ^em^ 160 an^£ 
h^STnimiber data bits in a transmitted word tional serial input teJ n ^^"^ 1 ? b ^^ , SJ™l^ 
berwecn tbe interruptions. This number U governed by FIG. 9 and coonecttd to a logic to thta ct^ 

eOm^ut W^N+Xfrom the originating equipment, OVRl^W corresponds to tl^ output ofthe last stage of 
shown connected to the COUNT IN inputs of 120. the shift register. ^ m „^~ tr A , n 

Counter 121 determines the integer number of dock 30 Element .lttjs * ffip-flop** 
cy^K^prismgtl^ interruption O VRFLW from dement 160 

mtSyl eJcikcyele of the dock oscillator ISO, as shown to the received dock signal RCUR-Tbus The owpni 
faPlG 7ft fennfemwod that other means ihanconnt- signal EXTEN from flip-flop 161 becomes true if more 

in^le^^n^S^for elements SanN consecutive dodkaarc 
120 and m. 33 recovery/regenerator dement 156 detects the u**">£ 

Hio^op 124 determines the state of the transmitter; tion of the sequence of clocks m the received clock 
theZerrupted state occurs when the Q output (signal signal- When ^^^"f^^terruptwn^ 
TSYNC) iS>. Fb>flop mtoggleaucoordingto the clock f^^^^^tS 
51T and cOTinpnti to which a re connected the dean dementltiO, forcing signal 9 V *^Z??ZLFZL 
counter outputs OUTl and OUTi respectively. The 40 output of AND gam J^^XSnr £ 

counters ^clocked alternately by means of the oscffla- ^^^^X^^^^^^^^t 
tor dsndiOSCCLK applied to AND galea 122 and 123 flip-flop 1M, and resets i dement 1M. The BjO»4 
wLX^ooss-com^cted to the output signals length signal CSYNC is formed as *eW* of AND 
TSracTand ^^C fromffip-flop 124. C-^atof rig- Bate 163. with inputs TRSYNC and EXTEN. As may 
S^^^p^^XouSyafter mverskm by 45 be seen from FIG. 10, thejignd OVTtFLW goeslngh 
tovertorl34 to the clock input shift register 133. when the Nth untaterruptcddrckpulse is rec^ved, but 
S^J TS^JE, from flip-flop 124 is sppKed to the signal EXTEN (and thus CSYNC) wHI go high only if 
D5aT> input of register 133, so tnat a new parallel data another dock pulse ." receded Pr>or^^ missmg 
word Tram th= oflRtaanng equipment w loaded into the poise interval. In Una way. signal CSYNC serves to 
amft register during the interval when tbe transmitted 50 mftwm the destination equipment that . word of eat- 
clocks are interrupted. tended length has been received. 

The interrupted dock signal is conveniently pro- A second and more generd embodiment oftt* a> 
vided by: signal CLK1, the osdllator signal OCSCLK tcred-length detector 155 of FIG. 5 is shown m WG- Uj 
gated with tR?FRC by AND gate 122, as may be seen The circuit of FIG. 11 may be more essay uBderrtood 
byreference to FIG. S. The transmitted dock signal 55 with reference to FIG. 12, which is a tmnng diagram far 
OUTCLK and the transmitted data signal OUTDATA tbe signals of FIG. 11. The apparatus shown in FIG. 11 
are obtained from CLK1 and SDATA. after passage is capable not only of detecting whether a reoetvetl 
through line driver circuits 132 and 131, respectively. word is altered in length, but also of identifying specific 
Attention is drawn now to FIG. 9, which shows one lengths. That is, the embodiment of FIG. 11 provides a 
embodiment of the altered-length detector 133 of FIG. 60 way to determme the value of X. Elements 132, 131, 156 
3. The circuit of FIG. 9 is a special case of the altered- and 157 are the same as shown In FIG. 5, and are dis- 
length dfetector whea the lengths of the non-standard cussed above. In the embodiment of FIG. 11, hjrwever. 
words are always longer than the standard words. Thus the receive shift register 157 contains an additional 
the embodiment of FIG. 9 is intended far extended optional input (labelled CLR). wh^h when taken high 
words and X is always non-negative. The received 65 dears the shift register dement 157; tins optoond input 
clock signal RCLK and the received data signal is dismissed bdow. 

RDATA are obtained from INCLK and INDATA, Aa shown in ■&jS&tZ\2E?l 
after passage through line receiver circuits 152 and 151. left in receive shift register 157 and the data appear nt 
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the parallel data output tenninaJs and are labelled RE- of which the output frequency range is governed by 
CEIVED DATA OUT- The RECEIVED DATA timing capacitor 216 and various range input terminals. 
OUT signal* number as many as W=NH-X(ma*), In this embodiment 215 is a voltage controlled oscillator 
where XOnax) is the largest value of X and corresponds (VCO) of type 74LS629, and provides an output fre- 
to the longest (altered-length) data message word. 5 quency signal VCOCLK. The incoming timing m«sage 
Elements 170, 171, 172, 173 and 174 comprise the signal INCLK is connected to the input to »e modnlo 
altered-length .'detector in the embodiment shown in N divider circuit 220; the output of 220 is corrected to 
FIG. 11. Element 170 is a serial-in paxallel-ont (SIPO) the reference input of the phase-frequency detector 210. 
shift register. The serial input of register 170 is con- The output of oscillator 215 is connected to the mpntto 
nectcd to TRSYNC and the dock input of 170 ia con- 10 the modulo (N+ 1) divider circuit 221; the output or 221 
nected to the received clock signal RCLK; register 170 is connected to the variable input of the pbase-rre* 
also has a dear input connected to the signal REGCLR queocy detector 210, Proper timing recovery occurs 
provided by AND gate 174- The input connections to when the VCO operates at that frequency when (N+l) 
170 cause the high level provided by TRSYNC during cycles of VCOCLK take place dm^g^to time when N 
the interrupted-clock interval to be successrvly shifted 15 cycles of the interrupted clock INCLK take place Ncv- 
along the stages of register. Thus the position of the erthdess experiment shows that in practice tnejajvuit 
high level within 170 at the start of the next interrupted- of FIG. 13 can tolerate occasional reemved words with 
clock interval represents the length of the received data . moderate departures from N cycles with ^ prunnry 
word contained in the signal RECEIVED DATA result that there is temporary drift wetter in the VCO 
OUT from clement 157. 20 output signal VCOCLK. 

SIPO shift register 170 has parallel output terminals Continued riammation of FIGS. 13 and 14will snow 
labelled PARALLEL DATA OUT which are con- that dements 230 through 241 serve to regenerate the 
nected in parallel to the DATA IN input terminals of periodic timing signals associated With regenerator cle- 
broadside d-type latch 171. This latch captures the meat 156. Elements 230 and 231 serve to detect the 
length of the received word and presents it in the form 25 occurrence of the interrupted-clock interval. Etement 
of the several parallel outputs . . . _ a through Qn+3 230 is a delay tine used to delay INCLK. by a sufficient 
. . . for use by the destination courprnenL Only one of fraction of a clock cycle to allow for drifter urter, from 
these Qr Outptrts may be high at one time. The output of whatever cause, in the recovered d ock signal 
invert* 17£ with input connected to Qm b hi$b only VCOCLK. Imtially set, so that TRSYNC is high, D 
for a non-standard word* This output and signal 30 fhp-flop 231 will be reset by the first "rmssmg dockr in 
TRSYNC are connected as inputs to AND gate 173 the INCLK. Thus the signal TRSYNC goes high in re- * 
output of which is CSYNC, which goes high coincident spouse to the occurrence of the interrupted-dock inter* 
with TRSYNfc to indicate to the destination equipment val D flip-flop 241. being clocked by INCLK end with 
the receipt of a non-standar d word. D input TRSYNC. detects the resumption of the previ- - 

The signals TRSYNC and are input to AND 35 ously interrupted clocks. Thus the active low output of 

gate element 174, the output of which, REGCLR, is flip-flop 241 goes high at the start of cteck^ontahv 
conaected to the dear input of SIFO shift register ele- tog interval. Gate 240, connected to TRSYNC and to 
ment 170. In this way register 170 is cleared during the the active low outrntt of flip-flop 241. provides n reset 
second half of the signal TRSYNC in order to. prepare signal at the start of the ckw*>contammg interval- This 
the shift register for the start of the next data message. 40 reset signal is used to set flip-flop 231 with the conac- * 
The signal REGCLR may also be connected if desired quencc that TRSY NC goes lo w when the tnnmg clocks 
to the clear input of receive shift register 157, depend- m INCLK resume. TRSYNC and TRCLK, after a fin> 
ing On the requirements of the destination equipment, thcr small time delay, DELAY?, provided by delay 
but this is unnecessary in general If REGCLR is used - device 237 to allow for the propagation delay through 
to dear element 137, the destination eqmrnnent must 43 flip-flop 231. are gated by clement 236 to pr oduce ou v 
acquire the parallel bits or the received word at the pot signal RGCLK- The conrmuons dock S RCIK is 
leading edge of TRSYNC since the receive shift regis- obtained from TRCLK after inversion by inverter 235. 
ter 157 is deircd at the midpoint of signal TRSYNC The three signals, RGCLK, SKCLK, and TRSYNC, 
An embodiment of the timing recxyvery/fegenerirtor each indude the time delay. DELAY1, created by de- 
apparatua 156 of FIOS. 5, 9. and 1L for use with al- so ment 230; as may be seen from FIG. 14. 
teredMength words and standard length words of N bits, Exammatjrtn of FIGS. 13 and 14 will reveal that 
j* phown in FIG. 13. FIG. 13 may be better understood flip-flop 231 serves to detect the start of the missing 
by reference to FIG. 14> which is a tuning diagram for dock interval and that flip-flop 241 serves to detect the 
the signals ofjFIG. 12k Ret (B) describes a similar appa» end of the missing dock interval. The use of separate 
retus intended for standard -length words only, and may 55 flip-flops in conjunction with delay dement 230 rs an 
be helpful in [understanding the following discussion. improvement over tne prior art because h allows for a 
In FIG- 13 elements 210, 215. 220, and 221 are con- greater short-term error in the recovered dock signal 
nected together as a phase-locked loop and serve to VCOCLK* as is the case with altered-length words, 
recover the frequency Of the oscfllalor in the timing The timing recovery/regenerator circuit shown in FIG. 
generator of tee rransnritthig station. Element 210 is an « 13 has been demonstrated experimentally to operate 
integrated circuit (IC) containing a phase-frequency correctly over a range in frequency of more than don- 
detector, a charge pump, and an amplifier^ sirniJET to ble, with continuous cycles of 15 standard length words 
Motorola type MC4044. This IC is connected in this followed by one altered-length word where the ex- 
example as S' zero phase and frequency detector, with tended length word is characterized by ratios of X to N 
temporal characteristics set by resistors 211 and 2l3 and 65 in the range 0.08 to 0.25. 

by capacitor 21% dement 214 is a load resistor for the Although this description has primarily been directed 
amplifier. The output of the amplifier is connected to to particular preferred embodiments of the invention, it 
the frequency control input of adjustable oscillator 215, will be understood that many modifications and varia- 
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lions in construction, arrangement, and use arc possible 
without departing from the true spirit of the present 
invention. The present invention is acco r dingly to be 
considered as including all modifications and variations 
coming within the scope of the appended claims. 
What is claimed is; 

1. A communication system for transmitting data 
from a sending station to a receiving station comprising: 

first channel means for carrying message timing infor- 
mation; from said sending station to said receiving 
station; 

at least one second channel means for carrying mes- 
sage data mformation from said sending station to 
said receiving station; 

means for transmitting data bfpmi* from said s ending 
station to said receiving station over said second 
channel means at a preselected frequency, the data 
signals representing data words; and 

for transmitting a number of consecutive tun- 



10 



15 



7. The communication system of claim 3 wherein: 
the means for transrntamg bming signals includes 

means for varying the frequency of the timing 
signals in accordance with at Jeaat one characteris- 
tic of the first and second channel means. 

8. The communication system of claim 7 wherein: 
the means for receiving timing signals further com- 
prises means for detecting the frequency of re- 
ceived timing signals; and 

the means for receiving data signals includes means 
for sensing data signals at the detected frequency of 
asnd timing signals. 

9. In a system using a trarismission channel means for 
carrying ppq"»"»iiii timing messages from a transmitting 
station to a receiving station, wherein said timing mes- 
sages each consist of an interval containing clocks, said 
mterval containing clocks being of dttratkm equal to w, 
cycles of an oscillator associated with the transnutting 
station, and an interval without clocks, said interval 



ca ns for rransmrumg a nmnoer en cooskuuvc mm*- 4 »~*~~*«j — - — - ; — ~ - ~ <, - _r 



ing station over said first channel means at said 
preselected frequency followed by an interruption 
in said timing signals after each group of data sig- 
nal? to indicate the end of each corresponding data 
word; _ 75 

the wmiw for transmitting timing signals including 
means; for altering said number of consecutive tim- 
ing signals from a first predetermined value to at 
least one second value in order to distinguish re- 
spectively between a first category of data message 30 
information and at test one sec ond category of of 
data message information. 

X The communication system of claim 1 wherein: 

said timing signals are timing pulses; and 

mm dam signals are binary data pulses. 35 

3. The communication system of claim 1 which fur- 
ther comprises: 

means for receiving said timing signals at the receiv- 
ing station; 

i for recdving said data signals at the receiving 40 

for receiving timing signals mcluding 
\ foT detecting the interruption of said riming 
„ a; and 

the means for receiving data signals including means +5 
for separating the received data signals into data 
words in response to the means for detecting the 
interruption of the timing signals . 
4 The hcommuxueation system of claim 3 whercim 



said oscillator associated with the 1 
wh ere W* is any one of a set of positiv c integers and m 
isarx>sh*vemtegcr ta r 

^apparatus for delecting the commencement of said 
interval without clocks; 
apparatus for detecting the commencement of said 

interval containing clo cks ; and 
altered-length detection apparatus which includes 
means for producing an output signal in response to 
the occurence of said mterval com*mmg clocks for 
which, said integer W/ is not equal to a positive 
integer N, whereby an eternal device may be 
informed that the clock-exmtaining mterval did not 

10?Se^Bred5cngth detection apparatus of claim 9 
which further includes 
means for prc4acmg output signals responsive to the 
occurrence of said interval containing clocks and 
mdicatrve of the corresponding integer W& 
whereby an external device may be informed of the) 
number of clocks in said interval contahring clocks- 
la. In a system using a transmission cliazinel means for 
carrying sequential tuning messages from a rransrrdttmg 
station to a receiving station, wherein said tuning mes- 
sages each consist of an interval containing clocks, said 
mterval containing clocks being of duration equal to W, 
cycles of an oscillator associated with the transmitting 
station, where W/is any one of a set of positive integers. 



Hill IIIflHrtlHlfll 0J g> ■ ill \r*mt » »■ w it M ir* if— — - • - ■ ■ f — — j, j a ____ TXT 

the means for receiving tuning signals farther com* so and where the average of the valucarfsaid mlegers W, 
^V^n^oS^^^^ that the over me r^cedmg T messages armre^bes the value of 
nrrmoer of cousecetrve tuning pulses between mter- ar^ve hrteger NwTislr^^ 
runtsons is equal to said first Tuxdemrrnined value rxysmVe integer, and an mterval without clocks, aasd 
in order to rderitify data words of said first cate- interval without clocks bring of duration equal to m 
gory of data message iefcrxnation- 55 cycles of said oscillator associated with the transnntrmg 

5 Thd continuation system of claim 4 wherein: station, m being a positive mteger. a timing recovery 
the means for altering the number of consecutive apparatus connected to said rransmrssion channel means 
tirningsignals further comprises means for select- and comprising: 
in* arnong a plurality of said second values in order a phase-frequency detector circuit; 
tadsti^^ 60 a variable oscillator with at least one frequency con- 



second category of data message information. 
& Thej communication system of chum 5 wherein: 
the ^p«"< for receiving timing signals further com- 
prises means responsive individually to said plural- 
ity of second values of consecutive timing signals in 65 
order to distinguish individually among said plural- 
ity of members of said second category of data 
message information. 



trol inputs 

a modulo N divider circuit, with input connected to 
said transrnission channel means and with output 
connected to one input of said phase-frequency 
detector circuit, N being said positive integer; and 

a modulo (N+m) divider circuit, with input con- 
nected to the output of said variable oscillator and 
with output connected to another input of said 
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cy detector circuit, 14 and m being 
said positive integers; 
the output of said phase-frequency detector circuit 
being connected to the frequency control input of 
said variable oscillator so as to cause said variable 5 
oscillator} to operate at a frequency such that the 
difference between the frequency of said variable 
oscillator [and the frequency Of said oscillator asso- 
ciated with the transmitting station approaches 
' zero as said average of the values of said integers 10 
Wf approaches said value of said integer N. 

12. The timing recovery apparatus of claim 11 which 
further comprises: 

means for providing an output signal with a fre- 
quency equal to that of said variable oscillator 15 
whereby an external device may be signalled at the 
frequency of said variable oscillator. 

13. The timing recovery apparatus of claim 11 which 
further comprises: 

means for detecting the commencement of said inter- 20 
val without docks. 

14. The timing recovery apparatus of claim 13 
wherein: 

said means for detecting the commencement of said 
interval without clocks includes means for provid- 25 
ing an output signal which changes state in re- 
to the brgrrmfng of said interval without 



docks, whereby an external device may be sig- 
nalled that the interval without clocks has com- 
menced, 

15. The timin g recovery apparatus of claim 13 which 
farther comprises: 

means for detecting (he commencement of said inter- 
val containing clocks. 

16. The tuning recovery apparatus of claim 15 
wherein-. 

said means for detecting the commencement of said 
interval containing clocks includes means for pro- 
viding an output signal which changes state in 
response to the beginning of said interval contain- 
ing clocks* whereby an external device may be 
signalled that the interval containing clocks has 



17. The tuning recovery apparatus of claim 15 which 
further comprises* 

means for providing an output signal which changes 
from a first state to a second state in response to the 
beginning of said interval without clocks and from 
said second state to said first state in response to ihc 
beginning of said interval coiitaining clocks, 
whereby an external device may be signalled in 
response to Hie beginning* of said interval without 
clocks and of said interval containing clocks. 
• * » * * 



35 



40 



45 
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replaced with, the sheet of drawing, consisting of Fig- 6 as- shown on the 
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